UL IGb 3 Un susteme LI 


Uriversite Faris MII 

» Route de las Tourelle 
|OZSS3571 Faris CEDEX 12 
|. Tel $ 374 12 50 

3 roste 299 


Resume f 
dl “imeldementelion ci nm 
elle UCMC2 et de 
micrgoao-rrocosseur 3 
tatione resrectives 


SF 8G realise g 


| * 
NL I: 


T 


S ës ei MM TP o7. 


"V 
Es 


FO BOUT micro-crrocessenr. 


(ln 
e usmtemo 
L ISP 


DS à LA à à 


micro-mracessenn 


re E E ER EE EEN, ete TT DS S ELE A C EE NL T IE LL A AL E 


8 Of 
mort s 

et 
L'Univergite 


a mobs de 


B8 pips 


Jerome CHATLLOUX 


Juillet 1972 


Cette etude se donne pour but de 

machrnmao 
2380016 y 
*reciser 
courant 
VITI ~ 


LESE y 
comsmidsteur 

de  npilss d'en 

de decrire l'etat 


1 a “y e... » Së +. 
dae Faris 


intereretla de ls 


-- " ze e Ee EE A D SS 


Loire 


dGecrire 
WATT 
SAT tr 
Lit 


tie Lee 


Vincermes. 


HA KT KN $: 


e 
— pi Xam a 


a rt 


2 
) 


http://www.artinfo-musinfo.org:-VLISP. 8, juillet-1978, page 2 / 31 


VLISE 8 Un susteme LISE POUr micro-rmrocegssgournr, 


Table des matieres 


Loc Tntrodurtior 


Ii Lee ObJets LISE 
el orsanisstion de la memoire 
ces les teste de Luro 
o la pile 
ed les atomes littersux 
deu des nombres | 


A . a s į 
dé les listes 


LLE + L^intersrete | 
3.1 acces aux variables ot lisison 
des spsuments | 
Ae les bures de fonctions 
Ae A definition et lancement des fonctions 
3.4 quelques rerticularitos 
IU + Le machine UCMC2 
| 4.1 Les instructions 
4.32 l'assembleur 
4.3 pome leg 


VU = Le Comeilateur 


Bioliosrarhie 


n 


>» CHAPTER 1 


INTRODUCTION 


y lesuis 1971 un certain nombre d'interrretes LISP 
1962] ont ete imrlementes s l'Universite de Paris 


o7 17741» T1600  DGreussasu 19753» PEPLO DChsilloumw 15 
aue des commilsteurs LISE sur les machines T1600 

. LChaeilloux 19773. — ^  . E | B 
) Il en s decoule un nouveesu dialecte de LISE PONT ES 


IM Mc E GU t. QE 
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ennes sur. des machines CAESIO EOGreusssu 19771» CABO: 


LWdertz 
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ULISE oui 


e ete formatigo LIT OLIS Gas 19762531» et dont e*lusienrs met 
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y et Texas 9900. 


Les intereretes ULISP SOMME coros Four otre imelementes sup 


de retites machines et sont EE TGrmicoss? 


ML ISP Es 


A se derniere incernetion» en est une nous eilo  cdemonetrations 


En effet ce oul resssib Four une somsetmo rl u os Guo! 


RUES fre 


neess Taire benir dens un micro-srocesseur cos o inbtermrmroetss 
y o bres evolues y a eke effectivement reslise et ce sens tomen 
^o nens le "sadsetisatior”" de certains ubres intersretes C e 


"articulier APL voire meme certains BASIC) dont la 


vient s se demander si un lamgege de mardculstion 
Leurs (de Luro LAS) m'est GE 
) micro-rrocesseurs oue des lasncsou y 
Particulier BASIC oui est devenu LE lengasso des 
pits. | | 


$3 


| lenteur a 
pu l'interbsretstion exclue toute utilisatior veritanle.s 


Dn en 


de eolre 
5 elus agarto a 
urement numeriaucscs ern 
micros 8 


VL ISPSs comretible avoc les aubres Intererretes PLISE» pepee 
E sede un nouveau bere de lancement des fonctions (ear urili- 


ge sation de F-TYP et F-UAL ef? 3.3)» une sestion des 
| M entiers ne mnecessitant suncune Memoire de sto 

Seul) et Il inrtererrete Fonctionne sans effectuer de 
y termes, 


rome 


chage oft 


CONS in- 
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Quo doe 


rertemernt d Informatice de L Universite de Paris VIII Uinc 
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ULISE 8 un susteme LISE POLUT micro-mrnrocosgcgeoeunrs PAGE 1-2 
Lntroductiorn 


> 


raJdoutes par ses soins t 
y 7 COnnection d'une unite arithmetioue cable (tef? dew des 
nombres) 
+ hise en place d'un demon "inbtenrrurmtion" sur de puse saüresgo 
7 (GTZ 2.3 le ile) 
“ interfscase avec COLORIXe le rerieherioue de visuslissation 
couleur Lóoudoire 19741 | 


l.^intermsrete ULIS 8 occupe Bk octects de Memoire ch  geut 
etre tres  sisement Lranssorto sur tout Sustene s hase de 
y 2080 ou de 280 3 un minimum de iók RAH Lon plus des dk de 
l'intermrete?) sont reeuis our stocker les abjetes LISF 
Quam eme | 
2 Il est utilise rar differents  sroures de recherche a 
| l'üniversite de Paris VIII; en rerticulier le sroume art ot 
Informatique drace e le liaison de ULISP o Gu o Porprishmerignuo 
a x de visualisation couleur  COLORIXO et le groupe LOGO-LISP, 
| Erin ls mrortasbilite et le cout d'un tel swstemo en Fort un 
Outil tres interresssnt du soint de vue Prés Cie OS À QUI o | 


Les rrincisasles limitations ssctuelles sont 1 

y ^^ l8 vitesse de l'interrreto ? avec des horloges  Tonction- 

| nent a 2.9 Mhz (donc avec un csele de base de 4SOOmns) et des 
instructions menisulsnt en senersi dos QctLects:» los rerfor- 

y NEnces derassseri lersemsent celles des anoiens 

|. mini-ordinateurs 16 bits (11400 MITRALS «222 Mails sont nicer 
en decas evidements des gros odinsteurs de Lure PUELO, 

D | 7 l'espace adresse l les adresses memoire sont stockees sur 
16 bits et la memoire est orssnises on mote de € its: on ne 
"eut donc adresser cue 64 k octects. Er comPisturation mexico 

A coo qmums. le nombre de doublet ne gemasse res Ok ce oui esto in- 
suffisant sour charger des rsrosrammes ULISE tels cue P"HENAR- 
ETE LWertz 197531 ou CAN EGoossens 19771, 

2) + les rerirherigues lourds 1 le  disrrorortion des Prix 
entre les micro-rrocessoeurs el les *erirnerioues lourds 
classiques (cb d ouo» imroimasnte roro ss) emreescnae 

DN l'utilisation exclusive de ce ture de rerisherieues sr um 

| |. — micro-Processeure | | | 


) l arrivee prochaine des micro-mrocesseurs a mots de i6 its 
("ar  exemrle le 8086 ou le 29000 Snhonces pour is Tin de 
l'annee 197900 rermettront d/smeliorer les rerformances de ce 

) Lure de sustene. 

7 BU nivesu de ls vitesse » grace a des norloses  fTonction- 
nant asa 4 Mhz (donc avec un cuele de dones sunm deu 

) d'instructions relus Tourni et s des instructions  menisulsnt 
en senersl des mots de 16 bits (voire de 32 hits) 

7 84 niveau de l'esrace adresses grace a des adresso mel 

) oire  codees sur 23 bits rermettart d'adresser 8B M mots: ce 
Gui nous mettra s l'abri (eour euelauos Bees) OU — menauco 
d'adresse memoire, Ye plus des circuits memoire de 64k ibit 

> Seront rsrochainement disronibles, | 
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CHAPTER 2 


LES ORJETS LISP 


Tous les intererretes LISE souvent maniruler des onJels de 
Lure ¿tomes littereio nombres et listos, Certaines immlo- 
mentations sur groe ordinateurs "np — 105; UNTVAL y IRIS #0 
ce) — LOuam 19722 Moon 1974» Teitelman 197% Dnsillouxs 197863 
"OSsSedent egalement des obdebs de turo chaines cde sec" 
teres: tableaus (en Lous senroes?s» buffers o ++ 

ULISES nis HE PC Gic les traia Lutz datobjets 
fondamentaux à | 

+ les stomes litterasux 

- les nombres 

“ les listes 

Il existe toutefois urn certain nombre de Toncetions» traitant 
le Pename des atomes Litteras oui -ophmettent de meniruler 


des carsctoreos. 


sel. Organisation De La Memoire. 


Four pouvoir distinsuer tres facilement le ture des objets 
LISF et Four faciliter le travail du "Gasrpease-collectinu":, 
la memoire a ete decouree on rlusieurs zones de tailles 
Fixes y orssniseeo comme suit 1 


2eoressa *olrbtenrs sur la memoire 


Fred toen 96099 2444 e... Que» vorte ctet brot baoo 003. deng sepa com nasa 9940 0924 


¿0000 ! ! 
| PARTEIS i 
inter»rroto i 


09990e6222e6090929242€622/! 


LSE, 
octets 


po leo 
Sé A 6 à GA + & + à A A + 
HCODE 
! zone du code 
! senere mar le 
l commilstour 


NOUS 9999 Gre Gees 0058 groer ere «is» ODDA «949 dtro anao P609 enge AMOR 1909 


* use pane ` " Get ` at tin + am rt eege 
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VISE 8 Un susteme LISE sour micro-rrocessourn, FAGE 2-2 
Les obpdetse LISE 


ÁJ$S000 5 ee 
! Eo xe HNUME 
mone dos 
nombres ! 
fTilotüsnits ! 
bosses as es ss! 
Poe MANEL, 
! atome MIL. ! 


DEE 


i 
: 
i 
i 
i 
: 
i 
i 
: 


e ëmm ` $ A ` $ m $ ëmge 


16k. 
QOctots 


at res ! 
constantes ! 
T EXER eto +. I 


E EE 


| ! HAR 
! ome goes ! 
! atomes 
J ditlersus 


PEGO 0940 opge 0908 rooh brpa Povie 9999 P994 955A toag ert te "dab oppi saro 


TEE Pose HL IST 
| Sgk. ! GOD od 
octets | ces I 

| 


Listes | 


OF 9499 Sen siet 0040 Ott dune EPUA booa Bei C93 009b seit éiss Geet 98548 pp 


des Les Tests lle Tue, 


Il est crucial de pouvoir tester tres  rasridement le turo 
d'un pointeurs En effet des ststistioues sur lo Toanetionna- 
ment d'un itersrete UVLISPs ecrit pour la maocnine  WVOMÜL 
LCnailliouxs 197973 (aricetre de lea machine UCMC2 utilisee mar 
le commilsteur?)s nous ont montrees oue pres de 20% des irr 
structiors executees par un interprete etaient des Ari TUE 
Lions de test de ture, m o 

L “organisation de la memoire er cones fixes Fe rmot 
d'effectuer les tests de turo dune maniere eutrememert pa 
"ide Car un tere devient une fonction d^sdresss, 

Uu fait de l'absence de comrarateur 16 bits sur SGOOGOv sh” 
sence aui qdevient  industifioe sur 280 Le decourase de la 
memoire doit s'effectuer sur des frontieres de H (Cesto s 
dire alisne sur des pases de 256 octets). Ce decoursse cust 
facile e resliser rour les zones de bailles importantes mais 
oblise a utiliser une rase entiere poup rerresenter les ci 
Jets references tres freauemment Ol'stome MIL» certaines su 


bres constantes ss), 
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VLISP 8 Un susteme LISE pour dceco-nrocessoeln. PAGE 2-3 


Les objets LISP 


exti test du pointeur contenu dans HL, 


MOU fs H 
ORA A 
JM BL ML esto mme liste 


HOM P vH 
MN HN TL. 
de Si HL est MIL, 


MOU fà y de 
CET HNLIMEB 
AC Si HL est un nombre entier. 


Ce tuse d'orssnisstion s pour rrincirsi defaut de ne maás pas 
"aerbtir toute de memoire  disroniple entre les differentes 
zones; il en resulte un arret botal du susteno Cows o—qu^turo 
seule zone vient s saturation, | 
Four remedier a cela une orsanisation  BIBOP (Bla Daag OT 
Pases) "s la MACLISP" [Steele 1974» Baker 197707 s eie enuvi- 
sasceos elle consiste s decourer la memoire en un certain 
nombre de rates (ici de 256 octects)s cheque raso rossedarik 


up tere code dans une "table des Ladies des pasas", 


Avec cette organisation le test de Lupe du sointeur conter 


dans HL deviendrait i 


HUN — C»H 
HUT R»HATTE 


Fuamero de la page 

adresse du tableau 

des Lures | 

le ture se trouve dans 6 

le test de ture s'effectue 
alors de is maniere mrecedente, 


LEAX EE 


"B AB Eh OB XB NN 


Cette solution BIBOP m'a ras ete retenue .usacu^slors out 
des raisons de rapidite, 


ió La File. 


li est indispensable de pouvoir maniruler une eile tant FOLT 
l'interrrete cue rour le commsilsteur. o cet ousrrd Le 080 
Qui  rossede une smile on memo nre vd ve ot ut OLI 
d'instructions sur pile varies rend cette utilisstion tres 
asreasble. On note en rerticulier l'instructison d echando 
OU sommet de pile avec HL$ cette instructiam est Codes sur 
S nits! 

Toutefois las manipulation du pointeur de pile bui memg 
(charsementes  comreareaison cer M'est pas tres facile, Le 
test de debordement de piles gui doit etre "recent done les 
fonctions  recursives de l'/intermrrete (ise. REAL PRINT EVAL 
EQUAL +44) et dans toutes les fonctions CcOmmiloosev so code 
de la maniere suivante 2 


Us ^" 

ME. 
D 
dE 


ULISF 8 Un susteme LESE gour MmicraorrrocessendT, PAGE 2-4 
Les objets LTSF 


7 LXI He Sommet de ride 
nar Gr 
JE deboraenerrk co Piles 


ce Gui mnecess4te 50 cycles d/horlose et detruit ie registre 
mrinucimssel HL. Four rallier s ceb inconvenients unm dissosi- 
3 tif special "hardware" reslise rar heo  Audoire s ete intro 
cuit. Li consiste a rlacer sur le bus adresse du 980980 un 
"demon"  mrovoeusnt une internrurstion rour toute demande 
3 dü'ecriture ou de Lecture d'un mot memoire dont L'adresse 
doit etre sljlicnee sur des clos. Si l'adresse sltTichee sur 
ces cles est L'adresso du sommet de miles une intenrrurtiorn 
y se declenchera donc pour bous les dehordements de las mile. 
Le  disrositifse Seu couteux»  seut avoir d'autres utiliss- 
Lionss rar exemele il reut servir de roint dae rret gur 
sdresse/forerande pendant les phases de misco-asüu-roint. 


; 
rn 


qe 


2.2% Les tomes Litter, 


D. |.  $1e font office d'"identificateurs'" et servent s denommer 

| les veriabless les Tonctions» les étiquettes es; Cos atomes 
Sont rerresentes rar une suite de lettres ou de chiffres en 

} nombre auelconaue  Cbóboutefois seuls les 127 rremiers carac” 
Leres sont pris en comete war 1 intererretee ans le coss ou 
up atome contient des caracteres sPecioux» il est necessaire 

) de l'encadrer du caractere " (ce aui s pour autre effet de 
transformer cet atome en constante 146, de lui donner comme 
valeur initiale s l'atome lui-meme., Cet effet rermet de se 

3 rendre compatible avec les irberrretes LIS" rossedert des 
chaines de caracteres). 


(np atome litteral est rerresente dens l'interrreto rar urn 
mointeurnr sur un descrirtif stocke dans une zone smecislo, 


Le descrirtif est constitue des attributs suivants 3 


Eo VAL tebreviation de Cell - Vfilue) contient s tout moment 
la valeur LIS"  sssociee s l'stome considere comme 
3 ure variable. Cette valeur (ecomsideree comme le CAR 
de l'atome) s un goces extremement rapides Cet t la 
lisison des variables). 
J À la creation d'un atomes sa CeVAL est "indefinie", 
P-LIST Cabreviation de Frorrieties LIST) contient le Liste 
> des erosrietes de l'atome. Les rrorrietes sont ser 
ces rar L'utilisateur su mower des fonctions PUT et 
GET» sauf la  erorriete FUNCTION Gui est soree rar 
) L'intererete Cj La definition des Fonctions): 


) 
| A 
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VLISI 8 Un susteme LISE sour micro-rpprocossgonr. PAGE 23-5 
Les objets LISE 


La Pl TST d'un atome est considere comme le CUOR de 
5 cot atome. 


F-UAL. (abbreviation de Function Válue? contient s tout mor 
B ment la valeur  associee s l'atome considere C emi 
une Fonctions, Cette valeur reub etre ? 
urne adresse dans le ces des SUERS ou des CUBE 


LE 
` 
e 


B 7 une S-exmression auelconaue dans le cas des EXPRs, 
(CT: les tures de fonotion). 


> F-eTYp tebreviation de Function TYFe) contient le tere 
(Code) de la fonction stockee dans la Feval oft le 
Lure des fonctions»). Les bures suivante Sont dispeg- 
RK nitbloes i 
- dans le css de SURRS 1 
OSLUBRR. LOUER 2SUER 3SUBR NSUBR FSLEY 
s | 7 dans le ces des CUBRS 3 
OCUBR ICUBR 20CUERR 3CUBRER NCUERE Feur 
dans le cas dEXPRs ? 
) OEXPR LEXPR NEXPFR LEXFR FEXPR MACRO ESCAPE 
| l'ensemble Feyk E-TYE permet de lancer Jog fTonc- 
tions d'une maniere extremement rapire (cT: le 
A | Lancement des Tonctions), 


F-€TYFE Cabrevistion de Print TYFe) contient los informa 
RK tions necessaires à L'edition de la rerresentationm 
|» externe de l'stome | | 
Comme variable (ess. restitution du ceractere ") 
2 | | 7 comme fonction (ess. format s serrliauer pour le 
PRETTY-PFRENT? 


A" ALINK O Cmbrevistion de Atom LINK) contient  l^sdrezsse de 
l'atome suivant. Ce lien (Coblisstoire du Fait de la 
taille variable des descrirtifs d'stomoes) permet er 

) | outre de serer fscilement le "hash-code" ve las table 
des atomes. 


) P-LEN (shrevistion de Print name LENsth) contient le  nom- 
| bre cde caracteres du Pename de l'atomes Le F-LEN 
est utilise en conjonction avec le P-TYp POMP cora 
3J Lroler l'edition de l'atome. 
I! NAM (abrevistion de Print NáMe) contient les caracteres 
J cu nom de l'stomes. — 


^ * La) LIT aile Fa ER - DRAI + te b II OD An ag a 1] 4 LI a +; A LE * E LT ge EN Zä "- afa x te LI * a LI DR 
3 Les sttributs sont ranes eh menmoinre suivant Le gsonems 1 


2 
B, 
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VLISF 8 Un susteme LISE pour micro-rrocesseur. PAGE 3-6 
Les obdets LISP 


LOESTYE d pType 1 
AL IN 
|o PeLEN ! Fr do? 


m 
3 tee $ 
na i i DI 
e sha 
oros vs». oo 


aper neoe 0224 49 4000 vert 10001 vvh erst V^9D géie sopo epog $692 déen 


Tout mrointeur sur un atome littersl doit etre un multiple tie 
4 $ ce oul a pour comsecuence de donner comme forme gepe pe 
ale a un rointenr ? 

QluMMEMOMM 
ceci est sisement reslise su prix rarfois d'une legere morto 
en memoire glóusau^sos 3 oclects), 

Cette organisation s rour conseauence de necessiter 

7 l2 octects sour les atomes dont le FeNAM ne contient GU urn 
caractere, | | 

“ 16 octects sour les atomes dont le F-MàáM contient entre x 
et D caracteres, 

7 20 octects pour les atomes dont le F-NAM contient entre 4 
ot © caracteres, 


Za Les Nombres. 


La gestion des nombres e bLoudours ete tres lourde tane ies 
interrretes de ture LISP» concus sour manisuler des roin- 
Leurs» car il m'est en general res srossible de diutiinsuer ur 
mointeur dur nombre, 

Plusieurs solutions ont ete rrorosees t 

stockase des nombres dans des doublets de liste  (ULISE 
T1600) contenant en rartie CAR un indicateur srecifiarnt Guo 
le CR contient une valeur numerieue Cet non un sointeur sur 
un obJet LISP). Cette rerresentetion utilise deux fois elie 
de place pour stocker les valeurs des nombres mais Fermat 
d'utiliser des erocedures de gestion de la zone liste Cio, 
le CONS et le "sarbese-collectins" des listes). 

Stockage des nombres dans une cone sereciale seroeo chanam A = 
Guemert  EVLISPF-10 MACLISF INTERLIZbI, Cette rerresentatior 
nermet un test de Lure rerides une occurstior normale Oe la 
memoire mais oblise a serer l'emplacement memoire roegenrugoo 
¿ix nombres d'une maniere soecifiauo. 

Codage des valeurs mumeriaues dens le sointeur LE ETES o 
C'est cette derniere organisation oui s ete retonu. 
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VLISF 8 Un susteme LISE pour micro-rrocesseur. PAGE 2-7 


Les obuiets LISP 


Me El les mnomhres entiers 


Un nombre entier est rerreserte sar un pointeur sur la zone 
Gui ne contient ras doblete LESE ilo, la zone interrrete 
elle-memes» la zone allouee a la peile cc) Ce mointeur cor” 
bient une valeur numerique codee de la maniere guivente 2 


dene lecuelle S est le signe du nombre: Cotto  rerresents- 
Lion  sutorise une aritimetiene sur 14 bits et rermeh de 
cometer dans l'intervalle  312^13 » 27-133 de 10182 y 
“1927. | 

Ce tuse de nombre est tres interressant du fait de l'absence 
Comp Leite cde memoire  summlementsire sour stocker la valeur 
des nombres $ ce bere nombre reut esslement se tester treg 
ramicdemerts. | 

Chaaue nombre entier susnt une  rerresentetion  umieues Les 
Fonctions de teste de Sointoure do Lure ED MEMO +...) peny- 
vent etre utilisees Soup comegrer des nombres, 

Le Lure rermet en outre d'utiliser su maximum les  mossibil- 
Lies des micros-rrocesseurgs auant s leurs rossibilitees de 
trailer des nombres sur 16 bits. 

En revanches il Faut toudours masconr a une  rerresentetion 
Sur lé bits avert tout celeul ou comrersisora | 


Gl, Gui calcule la valeur sur Lé bites dum omare  nnoermpgo- 
sente sur 14 bits (Con rerresentation interne) danse HL. 


recuperation des poids forts 
| du rointeur. 

test du nit de sismo. 

retour si le nb est rositift. 
recnarsue les poids forts. 
eGtends le bit de sine. 


VALNES MOV AH 


ANT #20 
HZ 
MOM (vH 
ORI | 1/060 
MOV bte À 
RE Y 


"Wë E "wä “Eh "en ës 


S.P. gui calcule la rerresentation interne dun nombre dont 
Le valeur est dans HL. Ce s.m. doit esslement detecter los 
deborcdements sur 14 bits. 
INTNEZ  MOU ^v H recur des roids forts de 

la valeur a /^interner'., 
val zm Q sans debordement ? 
Oui : de valeur est le rointeur, 
vel x O0 sens debordement P? 


ner $ vers traitement debordemert, 


ANT ÁO 
RL 

CP" ÁO 
ANZ UNEL 
MOV Ay 
ANI Ip 
MOV HyA 
RET 


To «MP Er Gr “> "SS CAR “IP 


enleve los 2 derniers pits, 
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ULISES Un sSusteme LIS" pour microrrrocesseLuTs. PAGE 2-8 
Les obdebs LIESE 


fonction LISF (ARR nl me) ramene la valeur ni + me 
surrose Le ler araument evslue dans HL. 
le 2eme arsument evedue cars DE 
le resultat se retrouve danse HL 


Gr “> 


er "=> 


HL e aller de HL. 


> 


y ann: CALL VALNE 
XCHÖ 
CALL. VALNE 
) DAD np 
JME INTNE 


Ss 


Lider pour de eme crsumentü. 

addition rrvosrement dites» 

vers de calcul de de 
rormpesentstion interne 
ciu nomoare Cre, 


SA mix "Gi "wä 


KN 


aides les nombres Piotta ts 
Un nomare Tlottsnt est rerresenrte per un mointeur sur A — oc- 
Lets contensnt la valeur du nombre flottsmnt sous Le format 
) | Suivant à | 


o1 52 cecece mmmmmimm: mitt fin mmm mm 
dene lecuel 51 est le sisne de la mantisse aui est sur 24 
. pts) et 5323 est le signe de l'exrosent sur € nito. 
) LL est ainsi sossible de calculer dans dl inrntervalle 
L35./x107-20 9, 221071300 
Ces valeurs sont stockees dans une one gerege gurnmamdctuemerta 
3 Le  "Paclase flottant" Copkonsnt, Les entrecs/soriles 
l'earitnmetioguo» les fonctions btbreisonometrnrioues et aueleuegs 
autres PForetions mathematiques usuelles: occument  srmrouxdmu- 
) |. tivement 2k octets de mrosramme, | 
Le Fackaseo Flottent reut masintensnt etre svsntseusomecent 
Tromp Laco ror une Unite de Traitement oritimetioup entiere 
SC ment canlee (rar exemele L'unite An23112 manipulant ce meme 
` uro cie nombres flottsmnts. Li va Gäng cire oue 
L'utilisation d'un tel circuit  sccelere  considevastleoment 
) l'execution des fonctions flottantes et libere de ls mlace 
enu memoire centrales Ce circuit s ele  sdonute su  sustemoe 
ULISEF 8 sur Zilos 20. 


) 226 Les Listes. 


Les listes sont rerresentess d'une maniere standard t un 
2) element de liste est un doublet de pointeurs: un pointeur 
CAR et un sointeur CUR. I1 faut donc 4 octectis rour stocker 
ur doundot. i 
2 Il est s remarauer qu'une adresse de doublet est un multirle 


J 


) 
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4 


) 
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se sp A wm e + 


ML ISP 8 Un susteme LE POMC micrao-mrmrocosSgotnlnr. PAGE 2-9 
Les objets LISE 


de A? les 23 pits de poids faibles dun pointeur sur un 
double sont donc libres l'un d'entre eux est utilise esp 
le "sarbseue-collectini"). 

ll s eto prevu d'allouer aux doublets le moitie de  i'ocraco 
memoire disroninle les. 32k octects). TX uw s dono su max 
imum Dk coumnlets. 


(Un moimnteur sur doublet a le confisuration t 


| METI NEN NÉ EUREN E Wn NP () OC 
Press Pr ¿(NL ?s PRESI. “ars n 


l acces sux constituants (CAR et CURO seat ze Paire su MOEN 


des 2 sous=erosremmes suivants f 
S.l oul charge dans HL le CAR de HL, 


CAR MOV Av M 
INR L 
MOV Los M 
MOY Hs À 
RET 


A Te poids forts. 
*eositionne sur l'octet suivant. 
L Zu poids fsibles 


restitue les roids forts, 


> WS Gr "5 


A 


v S.P. oui charge dans ML le COR de HL, 


CI INR l.. ¿ saute Le martio 

INK E y LAR du doublet. 

MOU Aevi S A ie poids forte 

LNF L. positionne sur i'octet suivant. 
MON L.»N ¿CL des moids Paible, 

MOV Hy À s restituo les roids forts, 

RET 


L dntenvsrete n^utilise res cos gE, made macro-dsonoereo cog 
$eauences FOUT ces raisons de reridite d&'execution. 


Le crestion d'un nouveau doublet de liste exise un S.P et 
Cielise Gui utilise le pointeur de liste libre nomme EREEL. 
^ l'entree de ce S.l". HL contient Le CAR du doublet a 
Creer» DE de Chis le resultat Ci. l'adresse du cdounliet 
alloue? se retrouve dens HL. 


CONS? o SCHO Sg Hl. xc DE, 

XLONSE OU Ryt » Sauve Le CUR dans DC, 
nou Last 
L HI D FREE. 
MOV ArH 

, DRA L.. 

JE (COL. 
RESTE HI. | 


+ 


HL <= le sointeur de liste libre, 


uv 


Berei du ,h^srbsse-collectins" 
Si ls diste libre est vide, 


er “> 


PrOrmecnre dle resultat du CONS. 


us 


VLISF 8 Un systeme LESE pour micro-rrocesseurs PAGE 2-10 
Les objets LISP 


J MO M » Y 
, INK L 

MONY Mv E 
7 | INR L 


charge le CAE Gu 
rauvesa GOU lot, 


“Sr “=> 


, MOV Deh 
^ . MOV M» D 
INR L 
MOV EM 
) , MOV My E 


cnarse Le CER cu nonvest 
Gout lot et recurere 
le nonwuveoesatu PREFIL. 


=p > 


KE 


, XCHG 
Se SHEL FREEL 


“2 


actusldse FREEL. 
4 D l | 

, FOP HL. recupere l'adresse Ou cdoupiot 

| gl lou, 


a” 
WB "us 


y 3.7 Le "Garbsse-Collectins". 


Le Garbsse-cCollectins 8.0.2 est une machinerie concue rour 

) recurerer des  dounlets perdus de la liste libre.  VLISP 8 
utilise l'aslsorithmeo lo rlus classique cui consiste s mar 
Giuenr dons up Fremier bemes tous les doublets occures uis 

3 dens un deuxieme temes as recuperer tous Les  doublets 
nOr MBPC o li n'est pas possiple d imelementer un G Ce 
incremental Baker 19775» Baker 197741 cer cele dimirnursit 

) de moitie de nombre de doublets utilisables, | | 

| Un des msroblemes roses rar un Gels "clsssiocunoe" eet de 
determiner le ture de marausse sz utiliser, 

) Les obJets LISP ont la forme $ | 


QOOMMMMMM MMMMMMMM Pour les nombres entiers 
QÍIuXMMEMMME xMMEXXOO0 our les nombres üClottasnts. 

) OIlHMXMXMKMM HHMHHHOO pour les atomes litteraux 
LMMMMEKMM MMEMXMOO pour les doublets 


llore a donc pas de hits libres rour tous les tures. Comme 
) Le sestion d'une Lable de bits s avere tros lourdes le DiC; 
| va utiliser le bit de poids faible du COR de checue doublet y 
bit oul est toujours a O ssuf dans le ces des nombres er 
) Liers, Four resoudre ce nouveau problemes deux solutions 
Sont envisssosnles ? | 
- interdire ls crestion des doublets dont le COR egt un nom” 
) bre entier 
l - chanser la rerresentalion interne des nombres entiers en 
lorcant 2 0 le bit de poids faible de chaque nombres ce oui 
2 oblise s effectuer un decalase s chacune des marbrglstiongs 
de nombres et a diviser rar deux le nombre de valeurs enti- 
eres cdisroninles. | | 
) C'est actuellement las Premiere solution aui s ete retenue 


) 
» 
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UL ISP 8 Up susteme LISP sour micro-croceggseur.s ott 2-11 
Les obdets LISE 


y ++. » ad LI a* ée SG eh * {21 .. * d + dt * A Së Mi én e PH LILI LI L 2 s E s LI # LI .. "ge + ham o se ta bė LAJ e "vè -- Se LZ A e 
Sour des raisons d'efficocscites et il mn est donc as rossdole 
a Ki : T Re C e a * + a D " ^ en «À aa ba " rn "be ge LLL LEI gé e Sr we a, “fs D D ae DÉI e D D ba "TI .. 
) en VLISF 8 de creer des doublets sossedant des nombres — ern 
R aja 4 LI ag e ma s., SÉ LI LI P >. "Y^ m 
Liers en martio CUR, 


- E 


J 


p 
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CHAPTER 3 


L. INTERPRETE 


L'interrrele ULISF-8 as ete ecrit en sssembleur 2080 sur ur 
systeme de develormsement MDG DO, Ll occupe s-mrenperres ók co 
Lets de rrosramme (sens cometer  l'srithmeticoiue flottesntej. 
Cet  intersrete possede tous les develorsement smrortes sux 
interpretes ULISP. 

(Un effort  rsrüiiculier. s ebe entrerris ppup csocelerer 
l'evaluation des formes. Four ce faire un nouveau mode de 
Lancement des Tonctions a ete imssines Je elus les Ton 
tions  intermretes (EVAL et APELYO n'effectuent slus aucun 
CONS Our leurs propre comete : en particulier il nie s 
"lus d'arrel imslicite de ls fonction EULIS ppur evaluer los 
arsuments des lonctions de la famille des EXER Ca 
l'excertion des fonctions de Lure LEXPRS oui demande expolio 
citement 1s creation dune liste d'/srsuments values). 
Lotte apnsoncao Oo CONS evite naturellement nion des 
"sarbase-collectinu". | 


Sel h acces sux variables ob la Liaison des srsumerts 


L'utilisstion des 6G-listes (LISE 1,5 1.6) pour gerer Les Li 
saisons  dunamiaues des variables e ete shenmdonnee dans tous 
Les ULISF. | : 
Cette lisison s'effectue su mouen dun "shallow pincdirs" 
LRasker 197738 dont la erincirale vertu est A affecter a 
cheque variable un emrlscement uniaue cui contient SG bout 
moment se valeur actuelle. En utilisant co ture de lieisors 
l'acces sux variables est identicoue s une lisison g&Latdauo 
La la FORTRAN) et est donc extremement reridej en DOGvsancmne 
il Tout serer l'environement s l'entreo ot s le sortie co 
Chague fonction. Le srand defaut de co ture de Lisison eu 
Gu^il ne permet plus de trailer correctement le erobleme o N 
FUNARG LMoses 19703. | 
Four realiser co ture de Liaisons il faut donc $ 
 allouer s chaoue atome un emplacement unione oui >order 
dra LouJours ss valeur 3 la Geval, 
Sauver dans ls mile s l'entree de toute fonctions» La va 
leur courante de tous ses rerametlres formels. 

Puis lier des valeurs- actuelles des rerametres formels er 


UL ISI 8 Un susteme LISE sour Wdcpo-mrrocoessoeii. PAGE 2 
l^ intesmrete, 


affectant leurs Geval, 
- restaurer su sortir des fonctions les smnoiennes valeura do 
tous les rerametres formels. 


vil D 


- 


^ l'arrel de chscue Tonctions le "block de controle" GÉIE 
Que dans de pile a la structure f 


J ! nom de ls variable 1 |o PERIME 
! ancienne valeur de la var. d ! 
! nom de dla varistle Z ! 
! ancienne Valeur de le vers 2 o! 
à ow + I 
! nom de dla variabile N ! 
! ancienne valeur de la var. M ! 
IIA margue Tin de lock dk! 
! ancien PETNI | 


Ces blocks sont lies entre eux de ls maniere ls plus simrle 
) ne rermettart res de rartasger les environnements Chohrow 


19731 car il m'est res rossible d'avoir elusieurs miles. 


¿debut de le fonction evalustenr EVAL 
¿ oul braite los gbomo, 
s l'obdet a evesluer ge trouve dens HL, 


EVAL? MOY da y H 
CPI HVAR 


) ORO 


A contient les poids forts de HL. 
Ketour direct en ces de 

nombre entiers Plobttaert 

Cu dade constante littersle 

(mar exi NIL T css 2 
53 HL est une listos 

vers le traitement des formes, 
DE CG C-UAL DE HL. 


Dä "ës 


zéi 59 MER 


=> 


) ES CPI HL. T ST 
ANNUO EVAL E 
MOY Dan 
D. INR L. 
MOV Een 
XCHG o HL ee la C-UAL. 
) | HUN s H 9 Si la C-VAL n'est ras 
| | CIT HUNIUIP y undeTinie» 
RNZ y retour a EVAL e 
S Sinon 


"ue ui 


HGR E y DE <e d^stome. 
y erreur "Waerishle incdefinio" 


evaluation d'une forme atomiaue necessite 23  micro-cucles 
20080 pour un nombre ou une constante Jlittersle ou GO 
micro-cwcles 8080 rour un atome litterasl$ avec uno norio 
fonctionnent as 2.5 Mhz (aui est le frecuence uisnadernrd2 Les 
Lemes d'evalustion sont resrectivement de 9.2 micro-secondes 
et 352 micro-secondes ce aui montre bien le handicaps Lrouünerent 
a une memoire decouree en mots de 9 bits, 


) S 


— Na 


D) 


http://www.artinfo-musinfo.org VLISP 8, juillet 1978, page 17 / 31 


UL ISP 3 Un susteme LSE 
Lo ainmbtereretles 


POUT 


KÉNG Tures des Fonctions 


Les 


ivaricios 
densa 
et 


ubgliee bro: 
egri tag 
3030 


Il. intermrelo 
“ les  SUBK« 

y MILCTOSETOCOSSELT 
micro-mrocesseum 
^ les CURES ecrites on sssemolourn 
elle UCHCS icf le chermitre 
^ les Ehe ecrites e L ELSE 
l'íevalusteun. 

y A i'intericeur de chsecurneg 
set faite entre les 
trois ou N senrsuumernts evalues Cle 

3 le nom de de famille erefizxe p 
NCUBRR)’O et les fonctions s r 
de la fonction etant alors rrefizxe 

PHP De erlus il existe des fonctions 

ESCAPE $ ppur ies Fonctions 
icuemert 

p “ MACRO $ 

| forme aui 
Cos buros 


y atomes nom 


de Ces 


fonctions 


ci g 


antena 
Cio PLNY S 
sont codes 


“our Les 
est vya luee 
de Fonctions 

de Tonction. 


3,5 


>) Le stockase des definitions de 
rlursrt des  interrretes  LISF 
C'est sur Cette P"-LIST eue sont 
J | ou EXPR) eb la valeur de izg 
Lancement ou LAMBA. exeressionm). 
Cette orsanisabion rermel 
J Lions grace sux Fonetiors 
| FP-LIST Cles fonctions GET et 
effective des Tonoctions 
` cette orsanisabion reside 
i | doits a  cheaue  asrreol de 
L atome colto exeloration 
) lonsee la  FeLIST est 
| Leurs. 
Pour rallier a 
2 chaaue — atonmeo 
Denk boudoir 
QUE son tuse, 
) Pour effectuer 1* 
Lure. de Ja fonction (et 
atome est une fonetion)?)» il 
indirect indexe pgr le F=TYE, 
(dans cette sereralite) Qu * er 
Picaces 
) Cette 


Definition et Lancement des 


PUT) 
REINE 

et peat, 
el 
irmuiivenierky id 
FerAl eb urn 
cdornmjienrgoe 


cet 
Lie 
La 


Oe Li 
TN, 
suTTat 

Lo 


adisuaxldsase 


Oorserdisestion oblige a 


) 


» 
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Micra 


Le 
Gympe t ega 
an de a hee "hee Zen we We a 


L ok 
cub Walt ) 


Lure 
sr 
earsmmenta 


initerrpretoes 
conma remeoerrt 


Ifa Co MEN EE 


+ A CU? ep *» 
Cierra 


fonetions 
Sur 
etockes 
fonction 


d acceder 
EL onde WE 
et 
stenderds. 
Le 

fonction» e: 
eine 
enocomoro 


e ete 
I^ dió ] Y p p 
He Fir tior 


internrrsreto 
meme 
Oo 
ture 
ULISP 


modifier 


FTOCESSeLIT. ott ArcA 


familles de Toncetgons Z 
lansdseste NE CL pi 


directemerk mir 


cit 
ler 


de is machine wvirtiír 
&Gimiulsecs Gut HGO 
inbterrretos pr 


et 
et ar 
nne o distinction 
ZEPOL ins GEL y 
Tonction etant 
Qu M» SUE 
values chio Lure 
exui FEXFRI, 
amecdales i 
definies charme 


passenden 
de da 
Q LZ A 
nar 
nar F 


"TE 
Lis € 


(3111 fsbrioconcont nno 


LI 
bbs] 
1, se 


mavTtio 


fonctions 


aṣ effectue cens ic 
les LIST des atomes, 
le ture (oe.s. SUER 


(Brie ares de 


(deos —fonc- 
ce manipulation des 
nee une bhenefinitiorn 
Le erincisal defaut de 
fuit Gio L'interverete 
geilorer is P+LIST de 
considerablement asl- 
"Angdgdcsteurs ubilisa- 


LAS vajer 


PG VII c^sscocienr sS 
ebtrituts aui contien- 
OO Jas fonction  sinsi 


Fonction Ou 
ester si cot 
nn pangenaomend 

lancement n'existe 
est extremenert ef 


en 

Cone mourn t 
rogliser 
Oe 
do ot 
fonctions de define 


los 


VLISF 8 Un systeme LISP pour micro-rrocesseur, PAGE 3-4 
LL intererete, | 


ition standards HE DE UM ot a creer de nouvelles fonctions 

) de manipulation de Foi et de  FeTYF (GETEN ` PUTEN REMEN 
TYPEN), | 
En ces de redefinition de fornctions: les lonetionse se defir 

) ition standards sauye sur la P-LISGTI de l'atome L'ancien cou 
ele (CE-TYF o. FULL) sous i^ indicseteur FUNCTION co qui pepe" 
mot co restaurer Jee  anciernes definitions en ces de doc 

D mandes exelicites de L'utilisateur Cou mover de l3 fonction 
REMF) ou dunaeamiouement rar l^intersrete (rat exemele rour 
serrer les fonctions d'/echarmmemernt). 

J Lo fail de reserver pour chaegue stome les sttributs F-UnL et 
F-TYF ne fait mas  rerdre de ls place en memoires pier su 
Contraire, En efj[j9o b» on perd sour  chacuo  sbome 3 octets 

D Gout stocker dea F-=VAL (22 et le FeTYÉ (1213 si omn utilisasit 
de methode sur F-LISTe* il faudrait deux douniets ioc. B oee 
tots, L'utilisation des F=TYF et des F-Unl. est donc vert 

dë able si su moins 3 stomes sur S8 sont des Toncetionss ce oui 

| Gut en general le cas. 


Aa — ÜUuelaues Farticalarites 


ML. ISP" 8 s Dien evidemment erofPfite de tous les dovelorromernts 
lis BU dGiPfferentes sestemes ULISE, Er o s5ssprbticulier sont 
J) LME Lemertes cane L'intersrelte les Tonctions 


> 


- LESCAFE CULISEF 103 oui rermet de "sortir" de ld exslustior 
) fume LAMBDA -EXPRESSION a n'imsorte auel moment. Cette 
fonction rermet d'avoir le facilite de retour etun PROG 
Cau utildso 1s fonction RETURN sans la  liourdeur 
A d'inltereretlation du FROG, 


= ESCAFE CHL T5720 oui est ll “ecuivalert ^ vtonctionneoel^ du CATCH 
3 et THROW de MACL EIS. ESCAFEÉ permet de definir cunsmidacus- 
ment des Fonetiorns diecnarrecnert., 


j — SELF. CHL ISP oui rermet do resgata Jee rmronlomes qos 
| fonctions LamsEL. 


Les Tonetions d'evslustion sont tres sourles elles rermet- 
Lent entre aubre $ 
D — de ne ras Pournir le nombre exact gd srsument s l'apre 
d'une Toncetiorn | 
“ G'effectuer une indirection sur la CUAL en cas de Tonc- 
) tion indefinie 
| d'intermsretenr iterastivement certains ces ce recursivite 
C Omm e la "Ladil-enrecursion Circus 19 Aid Eat, La 
p. Co-rost-recursion COreussas 19771. 
Pan exito de fonction 
QUE FOO (X9 (GLUCK X2. (FOCO X22 
RH Doucle a  l'execution "mais sens faire deborder la rile 


) 


) 
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VLISF 8 Un systeme LIS pour micro-mrrocessolrne. PAGE 3-5 
l.'"interrroto, 


LI * ^. LA ep M L 1 A b ag E LU "^ .. br LI X e "i enn B4 * [.* 
malsres le dernier Barrel recursit. 


2 
) 
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y CHARTER 4 


A 


LA MACHINE UCMC2 


y VCHC2 est une machine virtuelle e mots de 16 bits. Cette 
taillo» malgres ses nombreuses limitations (emn sarticulier 
son sdresssse memoire besucoums tror reduit)» s obe conserve 

D “ en vue d'une possible re-mirorrosremmetion ou extension 
Oe micoro-mrrosraemme dun mini-ordineteur s mots de i6 hitay 
- Pour profiter du nombre croissant de circuite de lus en 
J "ius soshistieues traitent ce ture de donnees 


UCMCI est le desendeante directe de  UCHMCI LOnsillou 1973] 
S L 2 ae t, Ll LL) t £t s Wi ] P. NA i £ 1 ^"^ LH S" AM A * ”. Aa . 5 we | Hd € A | KA) t 1 ih] .4 S LE 4 4 -4 LA i "^ c + 
don QU NH: xm ELU CL oq LG COmoropmoos tom. vire G UI Hegoen ea 
- . eg + +... a . ` a * "| ; D - 
lus rapide de tere PEE 11) et à lsonuocllo a été ac.ioàaxrnt o um 
chames corb irua iori, 


Cette machine m'est ras s l'heure actuelle une machine umive 

erselle mais Dien une machine congue rour le maniement de 
) "mointeurs LISP danse un environnement LISE, | 

En effet ses instructions sont inderendentes de la verit- 

shles rerresentetion shusicue des stomess des nombres el des 


J | listos. 


421 Les Instructions. 
e Chague instruction occure de 1 a 4 mots de lé hits, 
45.1.1 Le Format des instructions 


J Toutes les instructions rossedent un Format aniaue (our Lë 
bits) oui comporte 4 Champs i 


J coda orerande  oreonvognzgdo champs 
instruction source destinstion continustior 


) gg ve +. ye * bod eve wuta sep. tet: ‘+ Le b * ag eo 24. Sg v9 era veta +a Lad >». *" e -ve m 
| APLI EINEN IAN l HEAD i REA i AT i 

. P8 P8 28, P8 PS IS ITS . PATATE PARA ES SS US 
ve ep sy o Lad enore +o ee be .. .- gé Fee Lad 49* 9496 Abbt runa one 9429 9009 9495 déien prye 


2 


P 
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LISE 
Le 


Un 
Me CUITE 


Gusdeoemt 


UCMC2. 


S.l.1.1 
pits 
loin 
A CSO 
Oe 


code instr 
“ermeLl de 
de las» pas 
code 
chacune: ce i 


Com 


4.124.142 
rent lc 
tion cui 


cenam; 
code cde 
yserivent 


(Qr 
T 
et. 

LME CO lo 


code Qro 


000 NEL. 
Cet 
l^sa 
Le 
Le 
lc 
leo 
Le 
Lune 


it 


001 
010 
211 
100 
101 
110 


E 
AD 
A3 
Ad 
TST 

Coss) 

LILO — (2 ese) 


12) 


cuo 


ont le Lure de cont 


L^inetnructiorn. 


eode symbole 


| 00 rien 


Ke 


OÙ PEJUME adr. 


10  ERETURRN 


11  LCALL adrad 


Il ^sction du champs 
resultat d'un Lest 
tLionnelleos?. 


2 


) 


— 


cordier 
enc 
inset UC EE ot 


l'atome 


LIES 


ÅA lal. cħhanes cormbinustbion 


LESE Soup micro-rroccsSsotnr. Look $2 


eun H 


«e # ee ATI sie 
Gates 


anoe 


code LP RICE LOT 
Gqifferentes ot 


LCE Lon le cman 
2U6 instructions 
aag Luro. 
cornresrronc 
rstructiars 


Ora 
ur Shoes l^sction 


decrite en else 


44 +. 


> torb iar 


eiut opre 


Ora raros 


l'orcerapndo 


COPIES 
ot Oo 


Les 


BOT CE 


Trucos 
(RACE SENTE 
re i 


rende conmcevrme 
MIL. 
orerarndo 
Don 
ler 
eme 


LOL nm ES e 
sert rperfol= 
a'ormerancdo. 
acoumudlstounr. 
accoumiudsactetun: 
deme sccumidealenr. 
“tene socumudlasctotrne 
sommet de le millc: 
valeur Cou un mointeur3j 
too sous d'instruction ei dement 
valeur dont L adresse sur Bud ts 
trouve sous Li'instorouction eldc-maeme 


Gt I “aedressase indirect. 


c 


corrier 


A 


> 
eut 36 its 
15 


+ 
+ 


Le chemes conrtirustior conti 


a efforkuer gereg “execution de 


Ca 


inustion 
action 


contirnuer l execution en gsoaGiuconoo. 


inconcaaxtaionmmel-e 


seres L'inegetpreuction:« 


vus ture de gseauoenmcoe 


CLI A £ LE » KA LA) .. gë, LI? Bh LS LJ +, LI 
o L'adresse situa 


L'adresse 


de pig, 


eo 


Ceu 


pue piira 


situaa 


Goguptienmaco 
lo 


a 


somme t, 


Sou srPOSPpemmo dont 
eot sibtuee amres l^ dnstveuction. 


emmol du 


L'adresse 


POT de 
corgi = 


liniers 
conmbrale 


eot parfois 
Les true t iorns 


cortinmnustidotn 
cet? les 


pic 


- 
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VL.ISP 8 Un swsteme LISE sour WMLOPTOTETOCOSSEUTO 
La machine VCMC2S, 


PAGE 4-3 


4+1,2 


s H Le alo EM de ër ge + LI ge Së LU ep elo + vhe it LI + +. 
loscristions des Lost yue ti erre 


Pour toutes les descrirtions oul vor, studere fes — sumpolos 
suivantes ont ete utilises 2 

Orc i signifie l'osersnde source 

Ord $ signifie l'osersnade destination 

FE $ remresente de cometeur ordinal (oui est un 
interne) 

SE $ rerresente Le rointeur de rile (sui est um 
interne) 
^5 $ siznifie "est treansfenre dons" 

(Lob x signifie le CAR de x 

CCUR x signifie le CDE de y 

Moe v) $i Sisnifie un doublet rossecaent x en murice LAR 
GU y en martio Ch. 


pesat ro 


racista 


^ + 


4.1.2.1 transferts simeles - Toutes ces xmnstpouctions trsmgs- 
ferrent une donnee de 16 Bits. 


MOVE: 
CAR 
CIR 
RCAR 
RCIR 


Ar lens 
btransfererk 
trensferte ort 


(LAR 
LL Dh 


ajo LI? +b LE] r^ " sie LJ 
bv EST Oort 


LUS Leurs 


Lie 


QU secuenrtiellemernt 


EACH 


MEXTE. 


DEP 


sg "g^ Bé gen 
p | p l: 
ele - 


MO 


(LAR 
(CUR 
(CUR 
CEAR 


Or ei 

Cur c 

OT 

o (CÀ 
(LI 


miltirles + T 


(avec 


Qr 8 
Qf 

Qa) 
Qr) 
SEKR 
QU) 


Qr 
TST 
opr 


conmeo rd 
&dmulisanmnrmnemoert 


Orc 


cc o OBS 


—7— EA! 


H ord) 
KR ord) 


cule: Cos instructior 
o ló bits, Ces differents 


(ur L operater *qd ^) 


L orerstenr “euisti, 


‘et’ 


PR s wt 
FAM 


Á .. Se ste ? x 
GES 


EA 


ë b., Vë ge r 
MN T € 


Fe a me Er 


3.1.2.3 crestion de doublets de liste + Ces instructions 
vont allouer un element dans la zone listos La sestion de 
le liste libre est effectueo autaomstdiauements en o Pahi ci 
lier S'il r^ s a Plus Oo doublets — libres» ] e 
"serbase-collectins" est invoouo eutomatiacucement. 


a D - H . 


VESE 8 Un 
Las machine 


eure d om 


VEME 


CONS ( 
^ XCONS — ( 


OP 


ar cd 


4.1.2.5. aritimeticuso 
d'effectuer des calcu 
y aux Tonctions sritnmet 
code action 
Op + 
Cur e 
Qmm + 
Qm = 
carre K 
Ora d 


DPE X 


AD. 
| SURI 
> ARU 

SUB 

, MUL. 
7) | DIV 
| REM 


inco 
eitfbenrcn 


> 4.1.2.5 controle 
FOncernt sux 
d'ordinaire 
J tions. 
| est dea 
ments. 


Elles sont ut 
utilise (er y 


code action 
) NOE ne Pel 
| JUMP Qv E o 

ALL. PO ni 

) Qi v. 


RE TURN 


4.1.2.6 controle 
) l'ormersende sounrcoe on D 
Lion. Di ia condition 
Lion est decode 
) bestee est fausses le 
et L'execution 


) codo 


e. 


TNITL 
PT. 


2 
2 
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L LS 


conditiormel 


normalement + or 
chan 
Conti rue 


I" pour micro-rmrocesgsgoure 


e OC 
av OF ) 


— Los instructions 
Je ari timet iiie s 
Loupe erimitives de 


c Oper 

Lo ord 
ar c 

— opd ` 
Cer c 
Ord 

CO Qr 


Los 


etructbtures de 


rediti orre l 


Les 


idisees lorseaue le 


articulicenr our 


les 


t rier 
LC 


Les 
Oorerresrdedu 
eut 


ien des 2 
Les tee Vrais la 
contiruetdor 
toudotnrzs onm Segineorngeos; 


condition beste 


NIL. 
NIL. 


Qr 


Qu d 


ane y D 

... Een 
|». | | LA Let 
$a» olo año Ven vif 


LL 


ingtructions 
controle 
sodees dans ie cnemes continuation des 

chamet 


Instruct ioris 
SOUTCO 


PAGE 4-4 


varmet tart 


corresronacrk 


Corpre 
Gi sor 
rusticos 


corbixnesd don 
douk i es 


L "T LEZ LAN i. SO 
LTC 


testerk 


gi destina" 
CSM SE 
revanche gi 
m'est 


conti" 
congtdor: 


erc cecodo 


fonction LISF 
Qaudssolionto 


NULL 


) 


VLISEF 8 Un susteme LISE pour micro-rsrocessolrne. PAGE 45 
Las machine VORCZ. 


TATOM ors egit un ton LITAaTam 
FAaTOn Ob n es mac ur atome 


TNUME Dës est un nomino NUBE 
FNLIMB ors m'est saec nnm nome 


TL. IST ors est une liste |. ESTE 
FLIST ors m'est pes une liste 


E Orem co paper] E 
NEO oo d crc 


LT Omm o cord LT 
LE Org Zo Ore o 
GT | op 3 opd or 
(GE Orem cu peci Gl 


4.1.2.7  arrmols smocisux de L irterereto 

lil est possibile d'/srmreller les fonctions 

LESE de Ll'intersrete. Cos smells sont en fait 
de verilanles chensemente de machine 

et doivent serer les erotbles d entres et de 
sortie des Tonctions standard de Lure SUBE. 


code. | amrmmol de dle fonction de l^ inteoersrpoto 
(aon Lure est sseciftie en cocdor) 
cont ie nom est ors. 


OGÁGUSK Qr 
LEURR ` ors 
SUR Gp 
ASLE Ord 
NEUTRE Opg 
FGUERE Qr 


Enfin il existe un certain nombre d'autres instructions aui 
realisert des fonctions sreciales utilisees mar le commilao- 
Leurs mar exemmele lier des variables: les delieres gerer les 
srpole de ESCAPES +... 


4.2.  L“essemblenr 


VOMOZ possede un sssembleur ecrit en VLISFe Le Lar: ani pop- 
met cd'sssembhler et de charger en memoire les instructions 
UCMC2Zs? l'execution de ce code est reslise a L'aide d'un 
simulateur de dla machine VORCOZ. 

Le LAF-VUEMOZ ressemble sux aubres Là?" [COheilloux 19773» et 
ne rossede que les — 2 meeudos-instvructions suivantes i 
(ENTRY ` nàm-de-la-fonction  -turse-de-lscfonetion? ultdlisee 
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UL iS" 8 Un susteme LISP sour micro-srocegseeur. Pate dé 
La machine UVCHC2, 


monto Grpecifior leo point d'ertres dune fonction girsi oue 
7 son ture  COCUER LCUREÉ 2606UBR zk WELEER FOUBRES 
LENDO utiliseoe sour indiquer La fin cum sssoembiacase, 


A. Excmrles 


breduetion de lis Tornction LISF "REVERSE" 
cul Frossede de definition suiverte 9i 


(DE REVERSE "LI 12) 
CHILE ELISTE LI) 
CSETG L2 (RONS (CAR LE) L749 
SETA Li (CUR L1)? 


LD réit Gr "22 oz Ww» 


> “> 


LZ) 


QC EL LOI $ 
LEESE 27 dounlietis 


VENC? A instructions 


«HA wä "=> 


“4 mots de 6 iba 
i 


1 
BS mots de i6 hits 


^^ >. 


L +) 


REVI (NEXTL oi A) 
y | (LONG SÉ DA) 
(ENTRY REVERSE CUERO 
CIL EST Al LUME REVI JTO 
) (MOVE 2 oi LRE TURNO 
| CE NI 


traduction de la fonction Lise MALO" 
Gui rossede Le definition suivante 1 


Ne 
> B 


QUE DELQ CL A) 
€ COM 
CCNULL. 13 NILO 
CCE D (CAR LI oi 
(T CCONS. LEAR Li 


"mS ët Er WM UR XD 


DEL 
ES 


CCUR LA 22 
Hz L2 ) 


A 
CG EUR 


Sr 


occurstiar i 
L Iob 32 gouio ets ¿ ra mots de ió bits 
UCMC2 D inetveuctions i ^ moto de Já bits 


"m SR b 


(ENTRY Gib SCURR) 
> CINEL Al LRE TURN.) 
(NEXTL oi (AS) 
| (EU AS SE L JUntz LIL Gd 
) CHOME (A3 TST Loi UELQI 
(CONS TST ol LRETURMN. 
CE MID 


2 
) 
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y | CHAPTER $5 


LE COMPILOGTEUR 


- Bi 


Le comsilsastion de LIS" e toudours souleve des  eronlemes enm 
particulier sur mini-onrdinstenrese ppur lesquels de code sera 
j3 ere occuro bres sauvent une place surmerieuroe a le  remrosorn- 
| bation utiligee par un dinbtereretes Le Jeu gd/xnnstveuctiorns 
des machines sotuelles se prebent mel s la  comeilation de 
> LISP» il est devenu necessaire de concevoir des "machines 
| amecislisees: camsbles de menimrmuler facilement. les ondets 
LISP; fecilitert sinsi le bache des commilsteurs el acceler 
D ant considerablement l'execution, | 
| Un certain raembre de "machines LISP'" theoeioues ont vu Le 
Jour Efeuteh 1973» OGreenblst 1974 el 1977» Knight 1974» Lë: 
touffe 19771. En raison du travail as Ülournir rour concevoir 
entieremert une machines ume geule realisation erabi 3 
recu unm debut de reslisstions loe machine de Greenbnlst eL 
Ire simt s 
Ili e paru pelus reslizscnles pour les sustemes Vll": de cor” 
cevoir une machine  mnumeothetioue (da machine VCHUS) corcue 
» out faciliter le travail du comeilateur. Cette machine est 
| actuellement entierement simulee mais rer dea suite sera tout 
Qu seertie micrgo-rrosrsmmoeo sur des machines existentes (rar 
2 cxemele PRP il ou SOLAR 16). 
| Graco s colto machines le  commsilsteur devient extremement 
court (setuellement ss taille est de Ak cdoublets)s se sim- 
2 elifie et mermet oe Porter touto l'ettention BUT 
L'ostimisetionm du coda. | 
Ce comeilateurs "a is Wulf" Cult 19773 produit un gade opw 
2 Limise ocn  rasrticulienr rour l'silocetion des rosistros et 


sour L'utilisation du chemeg continuation. 


V 
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VLISP 8 Un susteme LISP pour micro-rrocessetr. FAGE 3.9 
y Lo compilateur 


D Exemele de code produit par le comeilateurí la fonction 
E XT"CONIDDB Cuni cot. num Fonction su comrsilsteunr lui-meme oui 
axrs3rmse tame Torme CONID. 


Definition de cette fonction en LISE (cette fonction OUCLIPGO 
$7 doublets soient 134 mote de 16 bits) : 


(nz EXPCOND CL) 
(COND 
y CCONULL. Li 
| CCOCUAR. Lo 
(LIST ^IF 
We (CARR L) 
| CIF (CHAR L 
: | (CONS. ^F 
|) (CANAR Lan 
(EXPCONE (COR Lann" 
CCCHR. Li CLIST “OR (CARRO LO CEXPOOND CCDR. Linn" 
J (CT (CAR Linn" 


MILI.) 


y 
ROGN (CHAR Lan 


e 
e 


Code senere oul ocoure 29 mots de 16 bits t 


(ENTRY | EXPCONII 1CUBR) 
CTNIL ` oi [RETURN 
) = (NEXT oi a2) 
(CUR A2 AF) 
CTNIL A3 EJUME 61477) 
) (NEXTL A2 TST) 
(CUR a2 AA) 
CTHIL A4 EJURE BG16331) 
| (CONS — '"PROGN AJ [JUMP 61440) 
3143 (CAR a2 A2) 
0164 (MOVE — A2 TST ECALL EXFCONICD 
| 3 XCONS NIL ado 
| (CONS TST 
(CONS. — TST 
) (CONS “IF oi CRETUENIO 
(i147 CTNIL Àl Jup GI653) 
(NEXTL A2 YST CALL EXFCONICD 
J (XCONS NIL AL) 
(CONS TST AL) | 
(CONS ` "Ob oi LRETURN) 
) i165 (CAR a2 Ai CRETURN D) 
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